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CLAIMS 

1. A method of obtaining channel estimates, the 
method comprising: 

receiving a preamble across a channel, the preamble 
including a training sequence; 

performing a Fourier transform of the training 
sequence; 

deriving initial channel estimates in the frequency 
domain with the received preamble and a stored preamble; 

receiving data symbols across the channel; 

demodulating and decoding the data symbols; and 

updating the channel estimate using the demodulated 
and decoded data symbols. 

2. The method of claim 1, wherein said updating the 
channel estimate comprises updating the channel estimate by 

.performing operations on the demodulated and decoded data 
symbols, the operations excluding multiplication 
operations . 

3. The method of claim 2, wherein the operations 
include addition and shift operations. 



Customer No. 23624 23 
Express Mail Label No. EV 348187458 US 



MP0284 



4. The method of claim 1, wherein the preamble 
includes two or more training sequences. 

5. The method of claim 4, further comprising 
averaging the two or more training sequences of the 
preamble. 

6. The method of Claim 5, wherein averaging the two 
training sequences may be expressed as: 



represents a first received preamble sequence in the time 



sequence. 

7. The method of Claim 1, wherein the channel is in 
an orthogonal frequency division multiplexing (OFDM) 
system. 

8. The method of claim 1, further comprising 
performing the Fourier transform to obtain a received 
preamble, and wherein said deriving the initial channel 
estimates comprises deriving initial channel estimates in 




1, 2,..., N/2 - 1, where p k 



domain, and p 



k+N/2 



represents a second received preamble 
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the frequency domain with the received preamble and the 
stored preamble. 

9. The method of Claim 1, wherein the preamble 
comprises a pre-determined number of excited subcarriers 
and non-excited subcarriers. 

10. The method of Claim 9, wherein the preamble 
comprises excited subcarriers for subcarriers k = +/-2, +/- 
4, ... +/-100. 

11. The method of Claim 9, further comprising 
interpolating the channel estimates for the unexcited 
subcarriers . 

12. The method of Claim 1, further comprising 
transmitting an orthogonal frequency division multiplexing 
symbol of the preamble, the preamble comprising a first 
group of excited subcarriers and a second group of 
subcarriers being set to zero in the frequency domain, the 
preamble comprising two or more training sequences in the 
time domain. 
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13. The method of Claim 12, wherein the preamble in a 
frequency domain is 




±1 fork = ±2,±4 9 ...±100 
0 fork = 0,± 1,± 3,... ± 99, + 101, + 102,...,± 127,-128 



where k is a subcarrier number. 

14. The method of Claim 1, further comprising using 
the two or more training sequences for correlation, wherein 
the two or more training sequences are identical . 

15. The method of Claim 1, wherein said demodulating 
yields p k for k = 0, +/-1, +/-2,..., +/-63, -64. 

16. The method of Claim 1, further comprising 
linearly interpolating the channel estimates as expressed 



17. The method of Claim 1, further comprising using 
decoded, decision data symbols to update the channel 
estimates . 
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18. The method of claim 1, further comprising using 
data symbols decoded using a Viterbi algorithm to update 
the channel estimates. 

19. The method of Claim 1, further comprising using 
Kalman adaptive filtering to update the channel estimates. 

20. The method of Claim 19, wherein a channel update 
may be expressed as /7* >n+1 = fi_il./f t(I + i 1±± 



\ nj n Dec(Xk,n) 

21. The method of Claim 19, further comprising making 
a hard decision of which constellation point is closest to 
a received subcarrier in order to update the channel 
estimates . 

22. The method of Claim 1, further comprising using a 
Least Mean Square adaptive filtering to update the channel 
estimates . 

23. The method of Claim 22, wherein a channel update 
is expressed as 

H k , n+i = j^*-" + ~ H^nDecfi^ ]jDec{xl, n ) for /> * 0 

[H + 2 Mx (Y k , n - H k , n Dec(x k , n ]pec\X k , n ) forP k = 0 ' 
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24. The method of Claim 1, further comprising using 
an exponential update adaptive filtering to update the 
channel estimates. 

25. A communication device comprising: 
a receiver; 

a Fourier transform module operable to perform a 
Fourier transform of a training sequence received in a 
preamble in a frequency domain; 

a channel estimator operable to derive initial channel 
estimates in the frequency domain using the received 
preamble and a stored preamble; 

a decoder to demodulate and decode received data 
symbols; and 

an update module operative to update the channel 
estimate using the demodulated and decoded data symbols. 

26. The communication device of claim 25, wherein the 
update module is operative to update the channel estimate 
by performing operations on the demodulated and decoded 
data symbols, the operations excluding multiplication 
operations . 
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27. The communication device of claim 26, wherein the 
operations include addition and shift operations. 

28. The communication device of claim 25, wherein the 
preamble includes two or more training sequences. 

29. The communication device of claim 28, further 
comprising an averaging module to average the two or more 
training sequences of the preamble. 

30. The communication device of claim 29, wherein 
averaging the two training sequences may be expressed as: 

^ = fei±£&agal for k = 0, 1, 2,..., N/2 - 1, where p k 

represents a first received preamble sequence in the time 
domain, and p k+Nn represents a second received preamble 
sequence . 

31. The communication device of claim 25, wherein the 
channel is an orthogonal frequency division multiplexing 
(OFDM) channel. 

32. The communication device of claim 25, further 

comprising a module operative to obtain a received preamble 
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from an output of the Fourier transform module, and wherein 
the channel estimator is operative to derive initial 
channel estimates in the frequency domain with the received 
preamble and the stored preamble. 

33. The communication device of claim 25, wherein the 
preamble comprises a pre-determined number of excited 
subcarriers and non-excited subcarriers. 

34. The communication device of claim 33, wherein the 
preamble comprises excited subcarriers for subcarriers k = 
+/-2, +/-4, ... +/-100. 

35. The communication device of Claim 33, wherein the 
channel estimator is operative to interpolate the channel 
estimates for the unexcited subcarriers. 

36. The communication device of Claim 25, wherein the 
preamble includes an orthogonal frequency division 
multiplexing symbol, the preamble comprising a first group 
of excited subcarriers and a second group of subcarriers 
being set to zero in the frequency domain, the preamble 
comprising two or more training sequences in the time 
domain . 
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37. The communication device of claim 36, wherein the 
preamble in a frequency domain is 




±1 fork = ±2 +4, ..+100 
0 /orA: = 0,±l,±3,...±99,±101 5 ±102,...,±12V128 



where k is a subcarrier number. 



38. The communication device of claim 25, wherein the 
channel estimator is operative to use the two or more 
training sequences for correlation, wherein the two or more 
training sequences are identical. 

39. The communication device of claim 25, wherein 
said demodulating yields p k for k = 0, + /-1, +/-2,..., +/-63, 
-64. 



40. The communication device of claim 25, wherein the 
channel estimator is operative to linearly interpolate the 

t_ t . . 77 \H 2k,0 +// 2*+2,0 ) 

channel estimates as expressed by Hik + io= s L . 



41. The communication device of Claim 25, wherein the 
update module is operative to update the channel estimates 

using decoded, decision data symbols. 
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42. The communication device of claim 25, wherein the 
update module is operative to update the channel estimate 
using data symbols decoded using a Viterbi algorithm. 

43. The communication device of claim 25, wherein the 
update module is operative to update the channel estimate 
using Kalman adaptive filtering. 

44. The communication device of claim 43, wherein a 
channel update may be expressed as 



45. The communication device of claim 43, wherein the 
update module is operative to make a hard decision of which 
constellation point is closest to a received subcarrier in 
order to update the channel estimates. 

46. The communication device of claim 25, wherein the 
update module is operative to update the channel estimate 
using a Least Mean Square adaptive filtering. 
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47. The communication device of claim 46, wherein a 
channel update is expressed as 



48. The communication device of claim 25, wherein the 
update module is operative to update the channel estimate 
using an exponential update adaptive filtering. 

49. A communication device comprising: 

means for receiving preambles and data symbols; 

means for performing a Fourier transform of a training 
sequence received in a preamble; 

means for deriving initial channel estimates in the 
frequency domain using the received preamble and a stored 
preamble; 

means for demodulating and decoding received data 
symbols; and 

means for updating the channel estimate using the 
demodulated and decoded data symbols. 

50. The communication device of claim 49, further 

comprising means for updating the channel estimate by 

performing operations on the demodulated and decoded data 
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symbols, the operations excluding multiplication 
operations. 

51. The communication device of claim 50, wherein the 
operations include addition and shift operations. 

52. The communication device of claim 49, wherein the 
preamble includes two or more training sequences. 

53. The communication device of claim 52, further 
comprising means for averaging the two or more training 
sequences of the preamble. 

54. The communication device of claim 53, wherein 
averaging the two training sequences may be expressed as: 



represents a first received preamble sequence in the time 
domain, and p k+N , 2 represents a second received preamble 
sequence . 

55. The communication device of claim 4 9, wherein the 




N/2 - 1, where p k 



channel is an orthogonal frequency division multiplexing 



(OFDM) channel. 
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56. The communication device of claim 49, further 
comprising: 

means for obtaining a received preamble from the 
Fourier transform; and 

means for deriving initial channel estimates in the 
frequency domain with the received preamble and the stored 
preamble . 

57. The communication device of claim 49, wherein the 
preamble comprises a pre-determined number of excited 
subcarriers and non-excited subcarriers. 

58. The communication device of claim 57, wherein the 
preamble comprises excited subcarriers for subcarriers k = 
+/-2, +/-4, ... +/-100. 

59. The communication device of claim 57, further 
comprising means for interpolating the channel estimates 
for the unexcited subcarriers. 

60. The communication device of claim 49, wherein the 
preamble includes an orthogonal frequency division 
multiplexing symbol, the preamble comprising a first group 

of excited subcarriers and a second group of subcarriers 
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being set to zero in the frequency domain, the preamble 
comprising two or more training sequences in the time 
domain . 

61. The communication device of claim 60, wherein the 
preamble in a frequency domain is 



where k is a subcarrier number. 

62. The communication device of claim 49, further 
comprising means for using the two or more training 
sequences for correlation, wherein the two or more training 
sequences are identical. 

63. The communication device of claim 49, wherein 
said demodulating yields p k for k = 0, +/-2,.„, +/-63, 
-64. 

64. The communication device of claim 49, further 
comprising means for linearly interpolate the channel 

^ . , , , 77 \Hlk,Q +//2A+2.0 J 

estimates as expressed by H2k + io-- z . 




±1 fork = ±2,±4, ...±100 
0 fork = 0,± 1,± 3,... ± 99, ± 101,± 102,...,+ 127 -128 



2 
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65. The communication device of claim 49, further 
comprising means for updating the channel estimates using 
decoded, decision data symbols. 

66. The communication device of claim 49, further 
comprising means for updating the channel estimate using 
data symbols decoded using a Viterbi algorithm. 

67. The communication device of claim 49, further 
comprising means for updating the channel estimate using 
Kalman adaptive filtering. 

68. The communication device of claim 67, wherein a 
channel update may be expressed as 



69. The communication device o.f claim 67, further 
comprising means for making a hard decision of which 
constellation point is closest to a received subcarrier in 
order to update the channel estimates. 
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70. The communication device of claim 49, further 
comprising means for updating the channel estimate using a 
Least Mean Square adaptive filtering. 

71. The communication device of claim 70, wherein a 
channel update is expressed as 



72. The communication device of claim 49, further 
comprising means for updating the channel estimate using an 
exponential update adaptive filtering. 

73. A computer program for obtaining a channel 
estimate, the computer program comprising the steps of: 

performing a Fourier transform of a training sequence 
received in a preamble across a channel; 

deriving initial channel estimates in the frequency 
domain with the received preamble and a stored preamble; 

demodulating and decoding the data symbols received 
across the channel; and 

updating the channel estimate using the demodulated 
and decoded data symbols. 
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74. The computer program of claim 73, wherein said 
updating the channel estimate comprises updating the 
channel estimate by performing operations on the 
demodulated and decoded data symbols, the operations 
excluding multiplication operations. 

75. The computer program of claim 74, wherein the 
operations include addition and shift operations. 

76. The computer program of claim 73, wherein the 
preamble includes two or more training sequences. 

77. The computer program of claim 76, further 
comprising averaging the two or more training sequences of 
the preamble. 

78. The computer program of Claim 77, wherein 
averaging the two training sequences may be expressed as: 



represents a first received preamble sequence in the time 
domain, and p kArNll represents a second received preamble 
sequence . 




for k = 0, 1, 2,..., N/2 - 1, where p k 
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79. The computer program of Claim 73, wherein the 
channel is in an orthogonal frequency division multiplexi 
(OFDM) system. 

80. The computer program of claim 73, further 
comprising performing the Fourier transform to obtain a 
received preamble, and wherein said deriving the initial 
channel estimates comprises deriving initial channel 
estimates in the frequency domain with the received 
preamble and the stored preamble. 

81. The computer program of Claim 73, wherein the 
preamble comprises a pre-determined number of excited 
subcarriers and non-excited subcarriers . 

82. The computer program of Claim 81, wherein the 
preamble comprises excited subcarriers for subcarriers k 
+/-2, +/-4, ... +/-100. 

83. The computer program of Claim 81, further 
comprising interpolating the channel estimates for the 
unexcited subcarriers. 
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84. The computer program of Claim 73, further 
comprising transmitting an orthogonal frequency division 
multiplexing symbol of the preamble, the preamble 
comprising a first group of excited subcarriers and a 
second group of subcarriers being set to zero in the 
frequency domain, the preamble comprising two or more 
training sequences in the time domain. 

85. The computer program of Claim 84, wherein the 
preamble in a frequency domain is 



where k is a subcarrier number. 

86. The computer program of Claim 73, further 
comprising using the two or more training sequences for 
correlation, wherein the two or more training sequences are 
identical . 

87. The computer program of Claim 73, wherein said 
demodulating yields p k for k = 0, +/-1, +/-2,..., +/-63, -64. 
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88. The computer program of Claim 73, further 
comprising linearly interpolating the channel estimates as 



89. The computer program of Claim 73, further 
comprising using decoded, decision data symbols to update 
the channel estimates. 

90. The computer program of claim 73, further 
comprising using data symbols decoded using a Viterbi 
algorithm to update the channel estimate. 

91. The computer program of Claim 73, further 
comprising using Kalman adaptive filtering to update the 
channel estimates . 

92. The computer program of Claim 91, wherein a 
channel update may be expressed as 



comprising making a hard decision of which constellation 
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point is closest to a received subcarrier in order to 
update the channel estimates. 

95. The computer program of Claim 73, further 
comprising using a Least Mean Square adaptive filtering to 
update the channel estimates . 

96. The computer program of Claim 95, wherein a 
channel update is expressed as 



97. The computer program of Claim 73, further 
comprising using an exponential update adaptive filtering 
to update the channel estimates. 

98. The method of claim 1, wherein the method is 
performed in an IEEE 802 . lla-compliant system. 

99. The method of claim 1, wherein the method is 
performed in an IEEE 802 . 16a-compliant system. 

100. The device of claim 26, wherein the method is 

performed in an IEEE 802 . lla-compliant system. 
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101. The device of claim 25, wherein the method is 
performed in an IEEE 802 . 16a-compliant system. 



102. The device of claim 49, wherein the method is 
performed in an IEEE 802 . lla-compliant system. 

103. The device of claim 49, wherein the method is 
performed in an IEEE 802 . 16a-compliant system. 



104. The computer program of claim 73, wherein the 
method is performed in an IEEE 802 . lla-compliant system. 

105. The computer program of claim 73, wherein the 
method is performed in an IEEE 802 . 16a-compliant system. 
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